Sorting withm TEX
نویسنده
چکیده
It is shown how sorting -numbers and lexicographic can be done completely within TEX. Lexicographic sorting allows words with ligatures and diacritical marks. As applications I selected sorting of address labels, and sorting and compressing i ndex . tex, Knuth's index reminders file. It is claimed that a set can be sorted within TEX once the ordering of the set is defined and encoded in a comparison macro, in compliance with the parameter macro \cmp.
منابع مشابه
Heap Sort in TEX
Sorting in plain TEX is implemented via heap sort. The heap sort algorithm is explained and the encoding given.
متن کاملM-Polynomial and Degree-Based Topological Indices
Let G be a graph and let mij(G), i, j ≥ 1, be the number of edges uv of G such that {dv(G), du(G)} = {i, j}. TheM -polynomial ofG is introduced withM(G;x, y) = ∑ i≤j mij(G)x y . It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular case to the single problem of determining the M -polyn...
متن کاملTypesetting number sequences FIFO and some more : : : Kees van der Laan
Typesetting sequences of numerical values, represented via symbolic names which get their values on the fly, is dealt with. The sorting of the sequence is done by a linear sorting algorithm, of complexity O(n2). Three or more consecutive numbers are typeset as a range. The objective was to encode typesetting sequences of numbers as simple,concise, general, compatible, modular, orthogonal, and :...
متن کاملDeveloping Database Publishing Systems Using TEX
Many directories and publications are created and maintained using “off the shelf” desktop publishing systems. Producing a publication may take months of hard work. Some publications can be converted to a database publishing system which is capable of producing a finished book in a matter of hours. This paper looks at some of the issues involved in developing a database publishing system that u...
متن کاملA System for Algorithm Animation
An algorithm or a program can be animated by a movie that graphically represents its dynamic execution. A sorting algorithm, for instance, might be animated by a sequence of frames that shows a set of vertical lines of various heights being permuted into order of increasing height. Such animations are useful for developing new programs, for debugging, and for explaining how programs work. This ...
متن کامل